ช็อลทซ์เกิดในนครอ็อสนาบรึค รัฐนีเดอร์ซัคเซิน ประเทศเยอรมนีตะวันตก[1] เขาเริ่มเรียนวิชากฎหมายที่มหาวิทยาลัยฮัมบวร์คใน ค.ศ. 1978[2] เมื่อสำเร็จการศึกษาจึงเป็นนักกฎหมายแรงงานและการจ้างงาน[3] ช็อลทซ์เข้าเป็นสมาชิกพรรคสังคมประชาธิปไตยขณะมีอายุสิบเจ็ดปี[1]

ผู้แทนราษฎรในสภาสหพันธ์

ใน ค.ศ. 2001 ช็อลทซ์ลงสมัครรับเลือกตั้งเป็นสมาชิกสภานครรัฐฮัมบวร์คและไม่ได้รับเลือก อย่างไรก็ตาม ในการเลือกตั้งทั่วไประดับชาติในปีถัดมา เขาได้รับเลือกตั้งเป็นสมาชิกสภาสหพันธ์ (บุนเดิสทาค) ช็อลทซ์ดำรงตำแหน่งเลขาธิการพรรคสังคมประชาธิปไตยใน ค.ศ. 2002 แต่ไม่นานหลังจากนั้น ผู้นำพรรคอย่างนายกรัฐมนตรีแกร์ฮาร์ท ชเรอเดอร์ เผชิญมรสุมภายในพรรคและได้รับความนิยมจากสาธารณชนลดลง ชเรอเดอร์จึงประกาศลงจากตำแหน่งหัวหน้าพรรคสังคมประชาธิปไตยใน ค.ศ. 2004[4] ทำให้ช็อลทซ์ต้องลงจากตำแหน่งพร้อมกับชเรอเดอร์เพื่อรักษามารยาททางการเมือง ทั้งนี้ ในช่วงที่ช็อลทซ์เป็นผู้แทนราษฎรในสภาสหพันธ์ เขาเป็นหนึ่งในกรรมาธิการที่รับผิดชอบการพิจารณาแต่งตั้งผู้พิพากษาของศาลต่าง ๆ ในประเทศเยอรมนี

ใน ค.ศ. 2007 ช็อลทซ์เข้าร่วมรัฐบาลแมร์เคิลในตำแหน่งรัฐมนตรีว่าการกระทรวงแรงงานและกิจการสังคม[5][6] ต่อมา ภายหลังการเลือกตั้งทั่วไปใน ค.ศ. 2009 พรรคสังคมประชาธิปไตยตัดสินใจถอนตัวจากรัฐบาลแมร์เคิล ช็อลทซ์ได้ดำรงตำแหน่งรองหัวหน้าพรรคสังคมประชาธิปไตยแทนที่ฟรังค์-วัลเทอร์ ชไตน์ไมเออร์

นายกเทศมนตรีนครรัฐฮัมบวร์ค

ใน ค.ศ. 2011 ช็อลทซ์เป็นผู้นำพรรคสังคมประชาธิปไตยลงสนามเลือกตั้งของนครรัฐฮัมบวร์ค พรรคของเขาได้เก้าอี้ 62 ที่นั่งจาก 121 ที่นั่งสภานครรัฐฮัมบวร์ค[7] ช็อลทซ์จึงลาออกจากสมาชิกสภาสหพันธ์เพื่อดำรงตำแหน่งนายกเทศมนตรีของนครรัฐฮัมบวร์ค แต่ยังคงเป็นรองหัวหน้าพรรคสังคมประชาธิปไตย

ในช่วงที่ดำรงตำแหน่งนายกเทศมนตรีนครรัฐฮัมบวร์ค เขาและรัฐมนตรีคลังเยอรมนีได้นำเสนอการหารายได้ทางอ้อมแบบใหม่เข้ารัฐบาลท้องถิ่น โดยการจัดเก็บ "เงินเพิ่มถ้วนหน้า" (Solidaritätszuschlag) ซึ่งเป็นภาษีที่จัดเก็บเพิ่มเติมจากภาษีบุคคลธรรมดาและนิติบุคคล นอกจากนี้ เขาพยายามผลักดันให้นครฮัมบวร์คเป็นเจ้าภาพโอลิมปิกฤดูร้อน 2024 แต่ประสบความไม่สำเร็จเนื่องจากชาวฮัมบวร์คส่วนใหญ่คัดค้าน[8]